On Graph-Transversal Designs and Graph-Authentication Codes Based on Mutually Orthogonal Graph Squares
نویسندگان
چکیده
Combinatorial designs have many interesting and genuine wide applications in areas including analysis design of algorithms, cryptography, experiments, storage system design, tournament scheduling, optical communications, computer networks to mention just a few areas. In this paper, we are concerned with the transversal authentication codes as direct combinatorial designs. The novelty current paper is demonstrated by fact that it first introduce mutually orthogonal graph squares (MOGS); call them graph-transversal graph-authentication codes, respectively. Here, major contributions constructions based on several classes graphs. Also, present results such path-transversal designs, cycle-transversal disjoint unions stars-transversal
منابع مشابه
On Mutually Orthogonal Graph-Path Squares
A decomposition { } s G G G − = 0 1 1 , , , of a graph H is a partition of the edge set of H into edgedisjoint subgraphs s G G G − 0 1 1 , , , . If i G G ≅ for all { } i s ∈ − 0,1, , 1 , then is a decomposition of H by G. Two decompositions { } n G G G − = 0 1 1 , , , and { } n F F F − = 0 1 1 , , , of the complete bipartite graph n n K , are orthogonal if, ( ) ( ) i j E G F =...
متن کاملTheta Graph Designs
We solve the design spectrum problem for all theta graphs with 10, 11, 12, 13, 14 and 15 edges.
متن کاملAutomatic Service Composition Based on Graph Coloring
Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service comp...
متن کاملEpileptic seizure detection based on The Limited Penetrable visibility graph algorithm and graph properties
Introduction: Epileptic seizure detection is a key step for both researchers and epilepsy specialists for epilepsy assessment due to the non-stationariness and chaos in the electroencephalogram (EEG) signals. Current research is directed toward the development of an efficient method for epilepsy or seizure detection based the limited penetrable visibility graph (LPVG) algorith...
متن کاملAutomatic Service Composition Based on Graph Coloring
Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics
سال: 2022
ISSN: ['2314-4785', '2314-4629']
DOI: https://doi.org/10.1155/2022/8992934